Rettet acyklisk graf

En rettet acyklisk graf eller orienteret acyklisk graf (eng. directed acyclic graph, kaldet dag eller DAG), er i datalogien og matematikken en rettet graf uden (rettede) kredse. Dvs. for enhver knude v, er der ingen ikke-tom rettet sti, som både starter og slutter i v.


© MMXXIII Rich X Search. We shall prevail. All rights reserved. Rich X Search